Función booleana simétrica

De Wikipedia, la enciclopedia libre

En matemática discreta, una función booleana simétrica es una función booleana cuyo valor no depende de la permutación de sus bits de entrada, es decir, sólo depende del número de unos en la entrada.[1]

Un caso particular de funciones booleanas simétricas es la función paridad, cuyo valor es un solo si el vector entrada tiene un número par de unos.

Referencias[editar]

  1. Ingo Wegener, "The Complexity of Symmetric Boolean Functions", in: Computation Theory and Logic, Lecture Notes in Computer Science, vol. 270, 1987, pp. 433-442